Are all noisy quantum states obtained from pure ones? 
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We ask what type of mixed quantum states can arise when 
a number of separated parties start by sharing a pure quantum 
state and then this pure state becomes contaminated by noise. 
We show that not aU mixed states arise in this way. This is 
even the case if the separated parties actively try to degrade 
their initial pure state by arbitrary local actions and classical 
communication. 

PACS numbers: 03.67-a, 03.65. Ud, 03.65.Ta 



Density matrices and the question of their entangle- 
ment have been studied very intensively during the last 
few years However the question of how these den- 
sity matrices arise in the first place has received much 
less attention. It has been tacitly assumed that density 
matrices arise when a number of parties, separated in 
space, start by sharing a pure state, and then this state 
gets contaminated by noise, due to interaction with the 
environment. Is it the case that any density matrix can 
be obtained in this way? Surprisingly we will show that 
the answer is no. 

The point is that, in the above scenario, the very fact 
that we can talk about separated parties, means that 
the noise is local. This imposes constraints as to how 
entangled states may be degraded by the environment. 
We study here the effects of these constraints. 

We will consider two different situations. The first is 
where we consider a pure state shared by the parties 
which is contaminated by local noise; this is a typical 
situation of obvious physical significance. We will refer 
to states which can be produced from pure states by lo- 
cal contamination as LC states. The second situation is 
one in which the parties actively try to degrade the pure 
state: in addition to local noise we allow local measure- 
ments and classical communication between the parties. 
We refer to states which can be produced from pure states 
by local contamination and classical communication as 
LCCC states. 

We note that in both situations, when we wish to get 
a density matrix of a given number of parties each with a 
given dimension of local Hilbert space, we demand that 
the precursor pure states lie in a system Hilbert space of 
the same local dimensions 1^. 

The specific question we address is: given a general 
"target" density matrix, can we find a pure state from 
which this density matrix can be obtained by local con- 



tamination, in either situation. We will show that gener- 
ically, in both situations, the answer is no. 

In a sense, density matrices which can be obtained 
by local contamination are simple in that their entan- 
glement properties are simply related to those of their 
pure state precursor. The density matrices which cannot 
be obtained in this way have a more subtle and complex 
structure. 

Let us first discuss the situation in which no classical 
communication is allowed. We consider n separated par- 
ties each of which has a d level system. The number of 
real parameters describing pure states is 2(i" — 2, and the 
number describing general mixed states is d^" — 1. The 
fact that it is not possible to reach an arbitrary "target" 
density matrix by degrading any pure state follows simply 
from the fact that the number of parameters describing 
local degrading is linear in n. Thus for sufficiently large 
n, the number of parameters describing density matrices 
will be larger that the number describing pure states and 
local contamination. 

In order to see how large n needs to be we need to 
calculate the number of parameters describing the set of 
general local transformations. The most general interac- 
tion of a d-level system with its environment is as follows 
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where \i)s are an orthonormal basis for the states of the 
system and \eij)E are dP arbitrary (i.e. not necessarily 
normalised or orthogonal) states of the environment. It 
is only the norms and overlaps of the \eij)E which are 
important and there are real parameters describing 
these. In fact the number of parameters describing the 
local degradation is less than ct^ since the (P environment 
states satisfy conditions arising from the fact the orig- 
inal states of the system \i)s are an orthonormal basis. 

Thus the total number of real parameters describing 
all pure states plus the number describing the local con- 
tamination is at most 



2d"-2 + 7i(rf*-rf2). 
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This number is to be compared to the number of param- 
eters describing density matrices of n d-level systems, 
namely d^" — 1. 

In fact the number of parameters describing LC states 
will be less than (j^), since some of the transformations 
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included in (|l|) for a given party will transform pure states 
to pure states and so are double-counted in (||). However 
for the purposes of this letter, we only require an upper 
bound and rate of growth with n and d of the number of 
parameters describing LC states and so (||) is adequate. 

The above calculations show that for n > 2, not all 
density matrices can be produced by local contamination 
of pure states (i.e. not all states are LC states). Specific 
examples are given below. We also note that in the limit 
of large n we may say that the dimension of LC states 
is essentially the same as that of pure states, at least 
when compared to the dimension of the space of all states. 
Put another way, for large n, the space of LC states is 
exponentially smaller than the space of all mixed states. 

However it is worth noting that for n equal to two, 
the rate of growth of the number of parameters describ- 
ing local contamination is d^, as is the rate of growth 
of the number of parameters describing density matrices. 
It would be interesting to know whether every density of 
two d-level systems can arise as the result of local con- 
tamination of pure states. Note that, in order for it to be 
possible to reach an arbitrary target density matrix by lo- 
cal contamination of a pure state, it is necessary that the 
number of parameters describing pure states plus con- 
tamination be greater than or equal to that describing 
density matrices. However even if parameter counting 
allows it, this does not guarantee that it is indeed possi- 
ble to reach an arbitrary target density matrix; a more 
refined analysis is required to determine this. 

We now turn to the situation where the parties actively 
try to produce a target density matrix; in other words we 
allow measurements and classical communication. Our 
arguments will not rely on the counting of parameters 
which is much more subtle here. To see that there is an 
issue, consider the simple case of two d-level systems. We 
can easily show that using classical communication and 
local operations, Alice and Bob can produce an arbitrary 
density matrix. For let us write the target density matrix 
as a mixture of (typically entangled) pure states \tpti)' 

P = (3) 

This state may be produced by the following protocol. 
Alice and Bob start with a maximally entangled state; 
we will use this pure state as the precursor for all target 
mixed states. We then simply note that any of the pure 
states Itpfi) can be produced with probability one from 
the maximally entangled state by coordinated actions by 
Alice and Bob Thus to produce p, Alice uses a ran- 
dom variable to produce an outcome /i with probability 
Pfj,; she communicates the value she receives to Bob; when 
they get the value ^ they then perform the protocol to 
produce with probability one from the maximally 
mixed state. Thus overall they have produced the re- 
quired density matrix p. An optimised protocol, in the 



sense of using less entanglement, has been given recently 
by Vidal §. 

Thus with classical communication Alice and Bob can 
produce any density matrix of two d-level systems (i.e. 
every two party state is LCCC). However as we now show, 
for more parties, in general, even with classical communi- 
cation, not every density matrix arises as the local con- 
tamination of a pure state. For consider the following 
state of three qubits 

Z =p|W) (W| + (1 -p) |GHZ) (GHZ| (4) 

where |W) = TjdOOl) + |010) + |100)) §, and |GHZ) = 
-^(|000) + I 111)). Purifications of this state have the 
form 

I*) = Vp |W) |/i) + |GHZ) 1/2) , (5) 

where and I/2) are orthonormal states of the three 
ancillas (at this stage we have made no restrictions about 
these states; they might be entangled states of the three 
local ancilla Hilbert spaces). If it were possible to create 
the mixture by local degradation of a pure state then 
there must be a pure state 1$), such that adding local 
ancillas and evolving with local unitaries achieves the 
following transformation 

I'i') |0) — Vp |w) 1/1) + v/T^ |GHZ) 1/2) . (6) 

Since |/i) and I/2) are orthogonal, these two states may 
be distinguished with certainty using only local opera- 
tions and classical communication [Q. Thus doing the 
measurement which distinguishes |/i) from I/2) collapses 
the state onto |W) or |GHZ) thus giving some non-zero 
probability of creating either |W) or |GHZ) by LOCC 
starting with |<I>). However, it has been shown that the 
three-party states which may be converted with some 
probability into a |GHZ) state by LOCC, and those which 
may be converted into a |W) state form two disjoint 
classes Q. Therefore we have a contradiction and so 
it is impossible to make the mixture p in this way. 

We note that our arguments apply equally well to any 
state of the form (^) where instead of |W) we have any 
state in the |W) class and instead of |GHZ) we have any 
state in the |GHZ) class. In general, for larger numbers 
of particles, there may be a number of non-trivial in- 
equivalent classes of entangled pure states, and we can 
produce non-LCCC states in a similar way. However the 
above argument will generalise only for mixtures of two 
different inequivalent pure states. This is because it has 
only been shown that two orthogonal states can be lo- 
cally distinguished with certainty. Locally distinguishing 
more than two states may require the use of more copies 

0. 

The details of what happens in the case of more par- 
ties and higher spins remain to be worked out, although 
the general messages should be clear. In the case of no 
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classical communication, typical density matrices cannot 
be produced by local contamination of pure states. In 
the case where we allow classical communication, it is 
certainly the case that any mixture of two pure states 
falling into disjoint classes (as with |W) and |GHZ) in 
the case of three qubits) will give rise to a "complex" 
density matrix (ie. one which cannot be formed by lo- 
cal contamination of a pure state). This is a particular 
method for constructing non-LCCC density matrices; we 
suspect that there are many other interesting classes of 
non-LCCC states. 

The main goal of this letter was to raise the question 
of how density matrices can arise. Once the question 
has been raised, many other interesting issues suggest 
themselves. A first obvious one is to find a method 
for characterising whether a given mixed state is LC or 
LCCC. More generally we would like to understand how 
the space of all states decomposes into classes of states 
which are accessible from each other by local degrading 
(with or without classical communication). We would 
also like to characterise these classes by their entangle- 
ment properties and assess their physical implications. 
Finally, the fact that noise only takes pure states into a 
limited range of mixed states, rather than to the whole 
space of mixed states (of exponentially larger dimension- 
ality), offers a quite new perspective on quantum error 
correction B. 
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